package come.my.test;
  import java.util.Scanner;
public class day12
{
    public static void main(String[] args)
    {
//        int arr[]={1,3,63,4,24,15};
//        int len=arr.length;
//        for(int i=0;i<len-1;i++)
//        {
//            for(int j=0;j<len-i-1;j++)
//            {
//                if(arr[j]>arr[j+1])
//                {
//                    int temp=arr[j];
//                    arr[j]=arr[j+1];
//                    arr[j+1]=temp;
//                }
//            }
//        }
//        for(int i=0;i<len;i++)
//        {
//            System.out.print(arr[i]+" ");
//        }
//        int arr[][]={{4,6},{1,4,5,7},{-2}};
//        int sum=0;
//        for(int i=0;i< arr.length;i++)
//        {
//            for(int j=0;j<arr[i].length;j++)
//            {
//                sum=sum+arr[i][j];
//            }
//        }
//        System.out.println(sum);
//        System.out.println("请输入你要打印几行杨辉三角:");
//        Scanner input=new Scanner(System.in);
//        int row=input.nextInt();
//        int arr[][]=new int[row][];
//        System.out.println("=======杨辉三角========");
//        for(int i=0;i<row;i++)
//        {
//             arr[i]=new int[i+1];
//            for(int j=0;j<arr[i].length;j++)
//            {
//               if(j==0||j==i)
//               {
//                   arr[i][j]=1;
//               }
//               else
//               {
//                   arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//               }
//            }
//        }
//        for(int i=0;i< arr.length;i++)
//        {
//            for(int j=0;j<arr[i].length;j++)
//            {
//                System.out.print(arr[i][j]+" ");
//            }
//            System.out.println();
//        }
//
//        int arr1[]={10,12,45,90};
//        int arr2[]=new int[arr1.length+1];
//        int len= arr2.length;
//        for(int i=0;i<arr1.length;i++)
//        {
//            arr2[i]=arr1[i];
//        }
//        System.out.println("请输入你要插入的元素:");
//        Scanner input=new Scanner(System.in);
//        int insert=input.nextInt();
//        arr2[len-1]=insert;
//        for(int i=0;i< len;i++)
//        {
//          for(int j=0;j<len-i-1;j++)
//          {
//              if (arr2[j] > arr2[j + 1])
//              {
//                  int temp = arr2[j + 1];
//                  arr2[j + 1] = arr2[j];
//                  arr2[j] = temp;
//              }
//          }
//        }
//        arr1=arr2;
//        for(int i=0;i<arr1.length;i++)
//        {
//            System.out.print(arr1[i]+" ");
//        }

//        int arr1[]={10,12,45,90};
//        int arr2[]=new int[arr1.length+1];
//        int index=-1;
//        int len=arr2.length;
//        for(int i=0;i<arr1.length;i++)
//          {
//              arr2[i]=arr1[i];
//          }
//        System.out.println("请输入你要插入的元素:");
//        Scanner input=new Scanner(System.in);
//        int insert=input.nextInt();
//        for(int i=0;i<arr1.length;i++)
//           {
//               if(insert<=arr1[i])
//               {
//                   index=i;
//                   break;
//               }
//           }
//          if(index==-1)
//          {
//              index=arr1.length;
//          }
//        for(int i=0;i<len-1-index;i++)
//        {
//             arr2[len-1-i]=arr2[len-2-i];
//        }
//        arr2[index]=insert;
//          for(int i=0,j=0;i<arr2.length;i++)
//          {
//              if(i!=index)
//              {
//                  arr2[i]=arr1[j];
//                  j++;
//              }
//              else
//              {
//                  arr2[index]=insert;
//              }
//          }
//        arr1=arr2;
//        for(int i=0;i<arr2.length;i++)
//        {
//            System.out.print(arr2[i]+" ");
//        }


//                int arr[]=new int[10];
//                int max;
//                int MaxIndex=0;
//                int min;
//                int MinIndex=0;
//                double average;
//                int sum=0;
//                int key=8;
//                int index=-1;
//                for(int i=0;i<arr.length;i++)
//                {
//                    arr[i]=(int)(Math.random()*100)+1;
//                }
//                max=arr[0];
//                min=arr[0];
//                for(int i=9;i>=0;i--)
//                {
//                   sum=sum+arr[i];
//                    System.out.print(arr[i]+" ");
//                }
//                average=sum/10;
//                System.out.println("平均值为"+average);
//                for(int i=0;i<arr.length;i++)
//                {
//
//                    if(arr[i]>max)
//                    {
//                        max=arr[i];
//                        MaxIndex=i;
//                    }
//                }
//                  System.out.println("最大值为"+max+",其下标为"+MaxIndex);
//               for(int i=0;i<arr.length;i++)
//                       {
//
//                              if(arr[i]<min)
//                                   {
//                                       min=arr[i];
//                                        MinIndex=i;
//                                    }
//                       }
//        System.out.println("最小值为"+min+",其下标为"+MinIndex);
//        for(int i=0;i<arr.length;i++)
//        {
//            if(arr[i]==key)
//            {
//                System.out.println("找到8了");
//                index=i;
//
//            }
//        }
//        if(index==-1)
//        {
//            System.out.println("没有找到8");
//        }


//             int arr[][]={{1,2,3},{4,5,6},{7,8,9}};
//             int sum=arr[0][0]+arr[1][1]+arr[2][2];
//             boolean result=true;
//             if(sum!=arr[0][2]+arr[1][1]+arr[2][0])
//             {
//                        result=false;
//             }
//             else
//             {
//                for(int i=0;i<3;i++)
//                {
//                    if(sum!=arr[i][0]+arr[i][1]+arr[i][2]||sum!=arr[0][i]+arr[1][i]+arr[2][i])
//                    {
//                        result=false;
//                    }
//                }
//             }
//             if(result)
//             {
//                 System.out.println("该数组每行每列以及对角线的和都相等");
//             }
//             else
//             {
//                 System.out.println("该数组每行每列以及对角线的和都不相等");
//             }

//                   int array[][]={{91,25,8},{56,14,2},{47,3,67}};
//                 System.out.println("=======原来的数组========");
//                   for(int i=0;i<array.length;i++)
//        {
//            for(int j=0;j<array[i].length;j++)
//            {
//                System.out.print(array[i][j]+"\t");
//            }
//            System.out.println();
//        }
//        System.out.println("=======转置的数组========");
//                   for(int i=0;i<array.length;i++)
//                   {
//                       for(int j=0;j<array[i].length;j++)
//                       {
//                           System.out.print(array[j][i]+"\t");
//                       }
//                       System.out.println();
//                   }


//                    int row=0;
//                    int line=0;
//                    char index=0;
//                int array[][]=new int[9][4];
//               for(int i=0;i< array.length;i++)
//               {
//                   for(int j=0;j<array[i].length;j++)
//                   {
//                       array[i][j]=1;
//                   }
//               }
//               System.out.println("         简单客车售票系统         ");
//                for(int i=0;i< array.length;i++)
//               {
//                    for(int j=0;j<array[i].length;j++)
//                    {
//                       System.out.print(array[i][j]+"\t");
//                    }
//                    System.out.println();
//               }
//                do {
//                    System.out.println("请输入要预定的坐位行号:");
//                    Scanner input = new Scanner(System.in);
//                    row = input.nextInt();
//                    System.out.println("请输入要预定的坐位列号:");
//                    Scanner scan = new Scanner(System.in);
//                    line = scan.nextInt();
//                    array[row - 1][line - 1] = 0;
//                    System.out.println("         简单客车售票系统         ");
//                    for (int i = 0; i < array.length; i++) {
//                        for (int j = 0; j < array[i].length; j++) {
//                            System.out.print(array[i][j] + "\t");
//                        }
//                        System.out.println();
//                    }
//                    System.out.println("是否还需要购票    y/n");
//                    Scanner put=new Scanner(System.in);
//                    index=put.next().charAt(0);
//                    if(index=='n')
//                    {
//                        break;
//                    }
//                }while(true);
//row代表玩家
//                  char arr[][]=new char[8][10];
//                  int row=1;
//                  int line=1;
//                  boolean finish=false;
//                  for(int i=0;i<arr.length;i++)
//                  {
//                      for(int j=0;j<arr[i].length;j++)
//                      {
//                          if(i==0||j==0||i==arr.length-1||j==arr[i].length-1)
//                              arr[i][j]='H';
//                          else
//                              arr[i][j]=' ';
//                      }
//                  }
//                  arr[1][3]=arr[2][3]=arr[3][3]=arr[2][5]=arr[3][5]=arr[3][6]=arr[3][8]=arr[4][8]='H';
//                  arr[5][4]=arr[5][6]=arr[5][5]=arr[6][4]='H';
//                  arr[2][2]='o';
//                  arr[row][line]='&';
//                  arr[6][5]='*';
//                 while(true)
//                 {
//                     System.out.println("====================");
//                     for(int i=0;i<arr.length;i++)
//                     {
//                         for(int j=0;j<arr[i].length;j++)
//                         {
//                             System.out.print(arr[i][j]+" ");
//                         }
//                         System.out.println();
//                     }
//                     System.out.println("====================");
//                     if(finish)
//                         break;
//
//                     System.out.println("A代表向左移动,W代表前进,D代表向右移动,S代表向后移动");
//                     System.out.println("请输入:");
//                    Scanner input=new Scanner(System.in);
//                    char scan=input.next().charAt(0);
//                    switch (scan)
//                    {
//                        case 'a':
//
//                            if (arr[row][line - 1] == ' ') {
//                                arr[row][line] = ' ';
//                                line = line - 1;
//                                arr[row][line] = '&';
//                            } else if (arr[row][line - 1] == 'o') {
//                                if (arr[row][line - 2] != 'H') {
//                                    if (arr[row][line - 2] == '*') {
//                                        finish = true;
//                                    }
//                                }
//                                arr[row][line] = ' ';
//                                arr[row][line-1] = '&';
//                                arr[row][line-2] = 'o';
//                                line--;
//                            }
//
//                            break;
//                        case 'd':
//
//                            if (arr[row][line + 1] == ' ') {
//                                arr[row][line] = ' ';
//                                line = line + 1;
//                                arr[row][line] = '&';
//                            } else if (arr[row][line + 1] == 'o') {
//                                if (arr[row][line + 2] != 'H') {
//                                    if (arr[row][line + 2] == '*') {
//                                        finish = true;
//                                    }
//                                }
//                                arr[row][line] = ' ';
//                                arr[row][line+1] = '&';
//                                arr[row][line+2] = 'o';
//                                line++;
//                            }
//
//                            break;
//                        case 'w':
//
//                            if (arr[row - 1][line] == ' ') {
//                                arr[row][line] = ' ';
//                                row = row - 1;
//                                arr[row][line] = '&';
//                            } else if (arr[row - 1][line] == 'o') {
//                                if (arr[row - 2][line] != 'H') {
//                                    if (arr[row - 2][line] == '*') {
//                                        finish = true;
//                                    }
//                                }
//                                arr[row][line] = ' ';
//                                arr[row-1][line] = '&';
//                                arr[row-2][line] = 'o';
//                                row--;
//                            }
//
//                            break;
//                        case 's':
//                            if (arr[row + 1][line] == ' ') {
//                                arr[row][line] = ' ';
//                                row = row + 1;
//                                arr[row][line] = '&';
//                            } else if (arr[row + 1][line] == 'o') {
//                                if (arr[row + 2][line] != 'H') {
//                                    if (arr[row + 2][line] == '*') {
//                                        finish = true;
//                                    }
//                                }
//                                arr[row][line] = ' ';
//                                arr[row+1][line] ='&';
//                                arr[row+2][line] ='o';
//                                row++;
//                            }
//                            break;
//                        default:
//                            System.out.println("输入错误,请重新输入:");
//                    }
//                     if(finish)
//                     {
//                         System.out.println("游戏结束");
//                     }
//                 }
//                   int row1=0;
//                   int line1=0;
//                   int row2=0;
//                   int line2=0;
//                   int mark=1;
//                   int index=2;
//                     char arr[][]=new char[10][10];
//                     for(int i=0;i< arr.length;i++)
//                     {
//                         for(int j=0;j<arr[i].length;j++)
//                         {
//                             arr[i][j]='-';
//                         }
//                     }
//                     while(true)
//                     {
//                         for(int i=0;i< arr.length;i++)
//                         {
//                             for(int j=0;j<arr[i].length;j++)
//                             {
//                                 System.out.print(arr[i][j]+" ");
//                             }
//                             System.out.println();
//                         }
//                         if(mark==1)
//                         {
//                             System.out.println("请输入棋子的坐标:   (先行后列)");
//                             Scanner input=new Scanner(System.in);
//                             row1= input.nextInt();
//                             Scanner output=new Scanner(System.in);
//                             line1= output.nextInt();
//                             arr[row1][line1] = 'X';
//                             for(int i=0;i< arr.length;i++)
//                             {
//                                 for(int j=0;j<arr[i].length;j++)
//                                 {
//                                     System.out.print(arr[i][j]+" ");
//                                 }
//                                 System.out.println();
//                             }
//                             System.out.println("=======================");
//                             mark=2;
//                         }
//                         if(mark==2)
//                         {
//                             System.out.println("请输入棋子的坐标:   (先行后列)");
//                             Scanner input=new Scanner(System.in);
//                             row2= input.nextInt();
//                             Scanner output=new Scanner(System.in);
//                             line2= output.nextInt();
//                             arr[row2][line2] = 'O';
//                             for(int i=0;i< arr.length;i++)
//                             {
//                                 for(int j=0;j<arr[i].length;j++)
//                                 {
//                                     System.out.print(arr[i][j]+" ");
//                                 }
//                                 System.out.println();
//                             }
//                             System.out.println("=======================");
//                             mark=1;
//                         }
//                         for(int i=0;i< arr.length;i++)
//                         {
//                             for(int j=0;j<arr[i].length;j++)
//                             {
//                                 if(arr[i][j]==arr[i][j+1]==arr[i][j+2]==arr[i][j+3]==arr[i][j+4]=='O')
//                                 {
//                                     index=2;
//                                     break;
//                                 }
//                                 if(arr[i][j]==arr[i][j-1]==arr[i][j-2]==arr[i][j=3]==arr[i][j-4]==)
//
//                             }
//                         }
//                     }


      }
  }
